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ABSTRACT 



An apparatus for decoding frames from a data link 
including a multiple entry expect/mask buffer an input 
for receiving multiple character frames, a comparator 
for comparing characters received from the data link 
with expected characters in the expect/mask buffer as 
masked by a mask also in the expect/mask buffer, a 
multiple entry header buffer for storing characters of 
frames received by the input, and a multiple entry com- 
pare buffer for storing in an entry the results of the 
comparison of the characters stored in the correspond- 
ing entry in the header buffer to expected characters as 
masked by the mask in a corresponding entry of the 
expect/mask buffer. Storage into the header buffer and 
the compare buffer is stopped by terminating events 
which are detected by a state machine. A data frame 
recognition circuit is provided which detects a variety 
of data frames from among the frames transmitted over 
the data link to the input of the apparatus, 

13 Claims, 11 Drawing Sheets 
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APPARATUS FOR DECODING FRAMES FROM A 
DATA LINK 

BACKGROUND OF THE INVENTION 5 

The present invention relates to the transmission of 
data messages from a remote device to a data processing 
channel, and more particularly relates to an apparatus 
for decoding frames in data messages from a remote 
device to a data processing channel. 

As is well known, data transmissions may be made 
from a remote device to a data processing channel 
wherein the data message is organized in frames having 
a header field and a trailer field. Devices are known 
which examine the header field to determine the type of 15 
message and contents of data in the data frame, and 
which examine the trailer field to identify the end of a 
frame or message. 

U.S. Pat. No. 4,203,003 issued May 13, 1980 for 
"Frame Search Control for Digital Transmission Sys- 20 
tern" to Kline, discloses a frame search control circuit 
which allows a comparison of up to N bits on the occur- 
rence of each framing clock pulse while an out-of-frame 
conditions exists. The disclosed frame search control 
circuit stores the next N sequential bits for subsequent 25 
comparison, thus providing a fast reframe time. 

U.S. Pat. No. 4,611,336 issued Sept. 9, 1986 for 
"Frame Synchronization for Distributed Framing Pat- 
tern in Electronic Communication Systems" to Fryer, 
discloses a frame bit synchronizer for a framing pattern 30 
sequence consisting of M bits distributed in a data bit 
stream as single bits at intervals of a fixed number N of 
bits, as measured from the start of one framing bit to the 
start of the next. The disclosed frame bit synchronizer 
includes counters which are cleared whenever a bit 35 
received is not the same as the next bit in the framing 
pattern sequence, and is incremented whenever a bit 
received is the same as the next bit in. the framing pat- 
tern sequence. The count can be used as a threshold for 
determining when framing has occurred. 40 

U.S. Pat. No. 4,651,319 issued Mar. 17, 1987 for 
"Multiplexing Arrangement with Fast Framing" to 
Bowlds, discloses a multiplexing arrangement for use in 
a digital communications system in which it is desired to 
multiplex plural user data inputs to a single serial digital 45 
communications channel, and then to decode the data to 
the appropriate user data outputs. 

U.S. Pat No. 4,674,088 issued June 16, 1987 for 
"Method and Apparatus for Detecting Frame Synchro- 
nization" by Grover, discloses a frame synchronization 50 
apparatus for detecting the framing pattern of a bit 
stream and producing a synchronizing slip in the ab- 
sence of such detection. 

U.S. Pat. No. 4,727,558 issued Feb. 23, 1988 for 
"Method -and Apparatus for Extracting a Predeter- 55 
mined Bit Pattern from a Serial Bit Stream" to Hall, 
discloses locating an embedded frame bit pattern in a 
serial bit stream using a sliding compare circuit to deter- 
mine, as each bit of the serial bit stream is received, if a 
predetermined number of prior bits in the serial bit 60 
stream which are spaced apart by the pitch of the fram- 
ing bit pattern match part of the framing bit pattern. 

U.S. Pat, No. 4,779,268 issued Oct. 18, 1988 for 
"Frame Decoding for Digital Signal Transmission" by 
Wissmann, discloses a method and apparatus for frame 65 
decoding in a system which has a series bit data flow 
with a frame structure including a periodically occur- 
ring item of synchronizing information which charac- 



terizes the start of each frame. A logic AND-link is 
performed with data in successive search frames until 
only one bit, the synchronizing bit, in the search frame 
is set at logic one and retained for a plurality of search 
frames. 

SUMMARY OF THE INVENTION 

The present invention relates to apparatus for decod- 
ing frames from a data link. The frames are bounded by 
a start of frame delimiter and an end of frame delimiter. 
The apparatus includes an expect/mask buffer, a first 
portion of which includes expected characters to be 
received from the data link, and a second portion which 
identifies which bits of the first portion are to be com- 
pared with data characters received from the data link. 
A multiple entry header buffer for storing characters of 
the frame, and a multiple entry compare buffer for stor- 
ing the results of the comparison of the characters in the 
header bufFer to the first portion of the corresponding 
entry in the expect/mask buffer as masked by the sec- 
ond portion of that entry. A data frame recognition 
circuit is also provided which may be programmed to 
detect a variety of data frames transmitted over the data 
link. Storage into the header buffer and the compare 
buffer is stopped by terminating events which are de- 
tected by a state machine. 

It is therefore a primary object of the present inven- 
tion to provide a frame detecting apparatus which de- 
tects the beginning, ending and data contained in frames 
transmitted over a data link. 

It is also an object of the present invention to provide 
a frame detecting apparatus which includes an expect- 
/mask buffer having a first portion containing expected 
characters to be received over a data link; and a second 
portion having a mask for indicating which bits of the 
expected character are to be compared with bits from 
the data link character. 

It is also an object of the present invention to provide 
a multiple entry compare buffer wherein each entry 
contains the results of comparisons of expect/mask 
buffer entries to characters from the data link. 

It is also an object of the present invention to provide 
a data frame recognition circuit capable of detecting a 
variety of data frames from among the frames transmit- 
ted over a data link. 

The foregoing and other objects, features and advan- 
tages of the invention will be apparent from the follow- 
ing more particular description of the preferred embodi- 
ment of the invention as illustrated in the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is an overall view of a data processing system 
having a remote device, a data processing channel, and 
a link for transmitting data frames between the remote 
device and the data channel; 

FIG. 2 is a block diagram of the data processing 
system of FIG. 1 including an inbound frame state ma- 
chine circuit for decoding frames from the data link of 
FIG. 1; 

FIG. 3 is a block diagram showing the data flow 
through the inbound frame state machine circuit of 
FIG. 2; 

FIG. 4 is a block diagram of a 10 to 8 decoder circuit 
of the inbound frame state machine circuit of FIG. 3; 
. FIG. 5 is a block diagram of a cyclic redundancy 
code checking circuit of the inbound state machine 
circuit of FIG. 3; 
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FIGS. 6A and 6B, joined along line a— a, form a 
block diagram of a buffer circuit of the inbound frame 
state machine circuit of FIG. 3, wherein the buffer 
circuit includes an inbound frame header buffer and an 
inbound frame compare buffer; 5 

FIGS. 7A and 7B, joined along line b— b, form a 
block diagram of a compare circuit of the inbound 
frame state machine circuit of FIG. 3, wherein the com- 
pare circuit includes an inbound frame expect/mask 
buffer and a data frame detecting circuit; 10 

FIG. 8 is a block diagram of a state machine circuit of 
the inbound frame state machine circuit of FIG. 3; 

FIGS. 9A and 9B, joined along line c— c, form a state 
matrix diagram of the state machine of FIG. 8; and 

FIG. 10 is a flow chart of a routine to be followed 15 
upon the detection of a continuous sequence by the state 
machine of FIG. 8. 

DESCRIPTION OF THE PREFERRED 

EMBODIMENT 1Q 

FIG. 1 is an overall view of a data processing system 
10 usable with the present invention. The data process- 
ing system 10 includes a computer 12 such as an IBM 
System/370 machine, which further includes one or 
more channels 14 having data input and output capabili- 25 
ties. The channel 14 is connected by a data link 18 to a 
device 16. In the preferred embodiment, the data link 18 
includes an input conductor 18A for providing serial 
data transmissions from the device 16 to the channel 14, 
and an output conductor 18B which provides for serial 30 
data transmission from the channel 14 to the device 16. 
The device 16 may be a peripheral device, a control unit 
controlling several peripheral devices, or a switch de- 
vice which provides for switching the data link 18 to 
anyone of a number of control units or devices. 35 

FIG. 2 is a block diagram of the channel 14 of the 
data processing system of FIG. 1. The input conductor 
18A provides serial data to a deserializer circuit 20 
whose output is connected to an input synchronizer 
buffer 22. The synchronizer buffer 22 is connected to an 40 
inbound frame state machine (IFSM) 24. The synchro- 
nizer buffer 22 provides an interface between the deseri- 
alizer circuit 20 and the inbound frame state machine 24 
such that data may be received by deserializer circuit 20 
at a different rate than it is processed by the inbound 45 
frame state machine 24. Data from the inbound frame 
state machine 24 is provided to a data buffer 26 over a 
multibit data bus 28. On the output side, data from the 
data buffer 26 is transmitted over a multibit data bus 30 
to an outbound frame state machine 32, whose output is 50 
connected to an outbound synchronizing buffer 34. 
Data from the outbound synchronizing buffer 34 is 
provided to a serializer circuit 36, whose output is con- 
nected to the output conductor 18B of the data link 18. 
The data buffer 26 is connected to a bidirectional state 55 
machine 30 which controls data transfers between the 
system bus 42 of the System/370 machine 12 and the 
data buffer 26 over input and output intermediate data 
busses 44 and 46, respectively. 

FIG. 3 is a block diagram showing the data flow 60 
through the inbound frame state machine circuit 24 of 
FIG. 2. Data from the inbound synchronizing buffer 22 
shown in FIG. 2 is inputted into an 10 to 8 decoder 60 
where it is decoded and checked for code violations. 
The 10 to 8 decoder circuit 60 decodes data characters 65 
in accordance with the coding rules of U.S. Pat. No. 
4,486,739 to Franaszek et al, assigned to the Assignee of 
the present invention. From the decoder circuit 60, the 



4 

data is inputted into a state machine 62, a character 
synchronization circuit 64 and a cyclic redundancy 
code check circuit 66. The character synchronization 
detect circuit 64 and the cyclic redundancy code check 
circuit 66 have outputs connected to the state machine 
62. The state machine 62 has an output which controls 
the inbound frame header buffer and inbound frame 
compare buffer circuit 68 divided into 8 segments of 17 
bytes each. An inbound frame expect mask buffer cir- 
cuit 70 having 16 elements of two bytes each is provided 
for comparing an inbound frame to expected values, as 
will be explained. The state machine 62 contains multi- 
ple control registers including a summary byte register, 
a compare register 0 used for compare results, a com- 
pare register 1 used for error indicators, and an interface 
control check register used for additional error indica- 
tors. Each of the blocks of FIG. 3 identifies the figure 
number of the figure containing further block diagrams 
of the individual circuits. 

FIG. 4 shows the details of the 10 to 8 decoder circuit 
60 of FIG. 3. The decoder circuit 60 has a decoder 
section 74 which converts the 10 bit link characters into 
8 data bits which are output to the data path at 75 and 
a K bit which indicates if the character is a special or K 
character, as explained in the aforementioned Franaszek 
patent. One special K character is used as an idle char- 
acter to maintain the data link 18 in synchronism. The 
decoder section 60 also includes a code violation detec- 
tion circuit 76 for detecting disparity errors and illegal 
code points of the data characters. Again, disparity 
errors are fully explained in the aforementioned Franas- 
zek patent. Illegal code points are data characters which 
do not follow the coding rules of the aforementioned 
Franaszek patent, and are considered illegal. Also in- 
cluded in the decoding circuit 60 is a character synchro- 
nization detection section having an M counter 78 and 
an N counter 80 which are connected to a logic and 
latch circuit 82. The M counter 78 is a 2 bit counter 
which counts code violations. The N counter is a 4 bit 
counter which counts good characters or idle charac- 
ters. A similar character synchronization detection cir- 
cuit is described in an IBM Technical Disclosure Bulle- 
tin article "Character Synchronization Method" Vol. 
28 No. 12 Page 5577 by L. Skarshinski (May 1986). The 
latch 82 provides a loss of sync indicator to the state 
machine circuit 62. 

FIG. 5 is a block diagram of the cyclic redundancy 
code checking circuit 66 of FIG. 3. The circuit 66 
checks a 2 byte cyclic redundancy code by the division 
of the data bytes with a check polynomial in the form: 

X"15+X <0 12+X"5 + I 

A CRCO register 84 and a CRC1 register 86 are initi- 
ated by the state machine of circuit 62 at the beginning 
of a frame. As frame data bytes are received, they are 
Exclusive-ORed with the contents of the CRC registers 
84 and 86 by an Exclusive-OR tree 88. The last two data 
bytes of frames are 2 cyclic redundancy code check 
bytes which have previously been generated from the 
data bytes of the frame and stored for transmission with 
the frame. These last two bytes are also passed through 
the Exclusive-OR trees 88. When the first character of 
the end of frame delimiter (to be explained) is received, 
the contents of the CRC register 84 and 86 should be 
'FFFF'x if the CRC bytes included in the frame were 
correct. 
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An interface hold 2 register 90 and an interface hold status of the header buffer 94 and the compare buffer 96. 
3 register 92 are used to delay the frame data by two As microcode reads and processes entries in the arrays 
bytes before it is stored into either the data buffer 26 of 94 and 96, it steps the inbound frame compare buffer 
FIG. 2 or in the inbound frame header buffer, to be read address in register 100 when it moves to the next 
discussed. This delay prevents the cyclic redundancy 5 segment. An inbound compare buffer read pointer 120 is 
code checking bytes from being stored in the arrays provided for determining the fullness of the buffer ar- 
since the state machine of circuit 62 is examining the rays 94 and 96. Both register 100 and 120 are incre- 
data as it leaves the decoder circuit 66 to give an appro- mented by the channel processor 52. When the inbound 
priate delay to detect the end of frame. frame compare buffer write pointer in register 104 is 

The inbound frame header buffer and the inbound 10 equal to the inbound frame compare buffer read pointer 
frame compare buffer circuit 68 is shown in FIGS. 6A in register 120 as determined by comparator 121, the 
and 6B. The circuit 68 includes an inbound frame arrays 94 and 96 are empty and there is no work queued 
header buffer 94 and an inbound frame compare buffer for the microcode. When the pointers are not equal, 
96. The header buffer 94 is a 128 by 11 bit dual port microcode is informed that there is queued work via an 
array used to store frames or frame headers and sum- 15 interrupt from comparator 121. The high order bit of 
rnary information. The compare buffer 96 is an 8 by 1 1 the inbound frame compare buffer write pointer 104 and 
dual port array used to store header compare results or the inbound frame compare buffer read pointer (bit 0) is 
link error information. In both of the arrays 94 and 96, used for calculating the difference between completely 
bits 0 through 2 are used for checking purposes and bits full and completely empty arrays by comparator 121. In 
3 through 10 are the 8 data bits. The header buffer 94 20 normal operation, the inbound frame compare buffer 
and compare buffer 96 operate in a circular fashion with read pointer in register 120 is always equal to the in- 
the state machine circuit 62 writing the arrays and mi- bound frame compare buffer read address 100. When 
crocode of the channel processor 52 reading the arrays. the address in 100 is stepped, the hardware also steps the 
The arrays 94 and 96 are logically divided into 8 seg- pointer in 120. When the microcode wants to empty the 
menu Each header buffer segment has 16 bytes, and 25 header buffer 94 and compare buffer 96 and discard 
each compare buffer segment includes 1 byte. An event their contents, it can set the inbound frame compare 
terminator (to be described) occupies one segment of buffer read address in register 100 and the inbound 
both arrays 94 and 96. The header buffer 94 and the frame compare buffer read pointer in register 120 to the 
compare buffer 96 share addressing registers. The value in the inbound frame compare buffer write 
pointer used for reading the arrays is exclusively con- 30 pointer register 104. 

trolled by the microcode of the channel processor 52, Having 8 segments in the header buffer 94 and the 
and is divided into two sections. The 4 low order bits compare buffer 96 provides a trace of the last 8 events 
are loaded in the in-bound frame header buffer read on the inbound link 18A. When microcode logs these 
pointer 98 and are used to address one of the 16 ele- arrays, it reads the current segment and then decre- 
ments within a header buffer segment. The high order 35 ments the read address in register 100 to read the next 
bit of the address provided by the microcode is used to earlier segment. Microcode continues decrementing the 
select either the header buffer 94 or the compare buffer read address in register 100, reading the arrays 94 and 
96 for reading. When the high order bit is active, the 96 until all 8 segments have been logged. The decre- 
compare buffer 96 is selected. The 4 high order bits are ment of the read address in register 100 has no affect on 
stored in the inbound frame compare buffer read ad- 40 the read pointer in register 120. During logging, the 
dress register 100 in which bits 1 through 3 are used to read pointer in register 120 must be left at its original 
address a particular segment in the header buffer 94 and value since it is used to determine the fullness of the 
compare buffer 96. The inbound frame compare buffer arrays 94 and 96. After the microcode has logged all 8 
read address in the register 100 is incremented by mi- segments, it is responsible for decrementing the read 
crocode when the microcode steps to a new segment. 45 address in register 100 eight more times in order to 
The pointer used for writing into the header buffer 94 make the read address in register 100 equal to the read 
and the compare buffer 96 is exclusively controUed by pointer in register 120. Microcode can also read the 
hardware of the state machine circuit 62. The pointer is values of the inbound frame compare buffer write 
also divided into two sections. The low order bits are pointer in register 104 and the inbound frame compare 
stored in the in-frame header buffer write pointer regis- 50 register read pointer in register 120 via terminal 107 to 
ter 102 and are used to address one of the 16 elements determine the fullness of the arrays 94 and 96 during 
within a header buffer segment. The inbound frame logging. This function is important since the state ma- 
header buffer write pointer in the register 102 is set to 0 chine of the circuit 62 is allowed to run during logging, 
at the beginning of frame reception and is incremented The data input to the header buffer 94 are the output 
as frame information bytes are stored. The write pointer 55 of the interface hold 3 register 92 of FIG. 5 and a sum- 
is set to *Fx when the frame summary byte is written, as mary byte register 152 to be discussed in connection 
will be explained. The 4 high order bits are stored in the with FIG. 8. The data inputs to the compare buffer 96 
inbound frame compare buffer write pointer register are the compare register 0 116 of FIG. 7B and compare 
104 with bits 1 through 3 of this pointer used to address register 1 154 of FIG. 8. The data outputs from both the 
a particular segment in the header buffer 94 and com- 60 header buffer 94 and compare buffer 96 arrays are con- 
pare buffer 96. The inbound frame compare buffer write nected to an output 106 for providing data to the chan- 
pointer in register 104 is incremented as a result of a nel processor 52. A value of 4 FFx can be forced to the 
event terminator when the state machine circuit 62 channel processor 52 during a read of the compare 
wants to interrupt the microcode and step to the next buffer 96 over output terminal 106. This function will be 
segment. 65 described in connection with FIGS. 6A and 6B. 

The inbound frame compare buffer write pointer in As earlier mentioned, bits 0 through 2 of the header 
register 104 is used with the inbound frame compare buffer 94 and compare buffer 96 are used for error 
buffer read pointer in register 120 to determine the checking of both the arrays 94 and 96 and their read/- 
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write addresses. Bits 0 and 1 of these arrays are written single port array, the microcode has priority over the 

with their respectively low order write address bits. state machine of circuit 62 when accessing the array 

When the arrays 94 and 96 arc read, these bits are com- 110. When both the state machine of circuit 62 and the 

pared to the corresponding read address bits by com- microcode are addressing the array 110 at the same 

parators 108 and 109, respectively. If the bits miscom- 5 time, the compare invalid hardware of FIGS. 6A and 

pare, an array error is detected. Header buffer bits 0 and 6B, to be described, is used to keep track of the validity 

1 are written from the header buffer write pointer bits 2 of the compare bytes. 

and 3 in register 102, and they are compared with the The expect/mask buffer 110 is read by the state ma- 
header buffer read pointer bits 2 and 3 by comparator cn ine of circuit 62 as frames are being received. When a 
108. Compare buffer bits 0 and 1 are written from com- 10 start of frame delimiter is detected, the expect mask 
pare buffer write pointer bits 2 and 3, and they are buffer pointer bits 1 through 4 are set through 0, and all 
compared to the compare buffer read pointer bits 2 and g bits of the compare register 0 116 are reset. The array 
3 by comparator 109. The checking is inhibited during element at this address is read into an expect bus register 
array logging, and all array bits are recorded. It will be i2 4 mask bus register 126. In the same cycle, expect 
noted that the compare buffer bits are compared to the 15 mask bu ff er po i n ter bits 1 through 3 are loaded into the 
inbound frame compare buffer read pointer bits of regis- compare register 0 pointer register 114. This pointer is 
ter 120 rather than the inframe compare buffer read used ^ an index int0 the cont rol register 0 register 116 
address bits of register 100. This feature checks that the t0 determine which bit should be set. Since the compare 
compare read pointer and compare read address in resuUs for tw0 frame bytes arc reC orded in each bit of 
registers 120 and 100 are equal during normal operation. 20 the control reg ister 0 116, only three bits of the expect- 
Bit 2 of the arrays 94 and 96 is the Exclusive-OR of the /mask buffer poimer need be loaded into the compare 
data parity and the address parity (not shown). The regi$ter Q poimer of fegister m The compare resuhs 
header buffer bit 2 input is the Exclusive-OR of the for frame bytes n and x are loaded in compare register 0 
data, the inbound frame header buffer write pointer, and bU 0> the resu]ts of by tes % and 3 are loaded imo com . 
the inbound frame compare buffer write pointer pan- 25 Q Wt x &nd SQ forth Ifl ^ following cyclCi 
ties; and the bit 2 output is Exclusive-ORed with the an Exclusive . OR circuit 128 and AND circuit 130 pro- 
inbound frame header buffer read pointer and the in- ^ ^ from t bus istcf m mask bus rcgisler 
bound frame compare buffer read address panties (not ^ inbound frame ^ 2 f 9£) of FK} 5 and 
shown) to predict the data ^ f ^^^^ „ the control register 0 pointer 114 to determine the set- 
bit 2 input is the Exclusi ve-OR of the data and the in- 30 appropriate bit in control register 0 116. The 

^^^^^^r^fS^^ polarityoftLexpectportionoftheexpect/maskbuffer 

the bit 2 output is Exclusive-ORed with the inbound . e , P j - _ , 

uic uu * wui^ui ^ . mi) x 110 is the same as the frame itself, and ones in the mask 

frame compare buffer read address parity (not shown) . * . - ^ ... • frt 

j- * it. j « ** kt ♦ *u ~i *i.„ e***™* portion indicate that the corresponding frame bit is to 

to predict the data parity. Note that since the segment {~ * * , , 

poLrs in registers 10/and 100 contain a high order 35 be compared to the expect bit If all bit o he frame 

wrap bit, the array parity is inverted each pass through data byte compare to the masked j xpect fats. hen it 

the arrays. This feature detects when the microcode corresponding bit in the control register 0 116 bit is left 

tries to read a segment or element which has not been ™«> an f lf a *V blt miscompares, its corresponding bu 

previously written by the state machine of circuit 62. » turned on The comparison and .Jn selec ions are 

FIGS. 7A and 7B form a block diagram of compare 40 ™<* e b V an 8 wa ? OR gate 132 and bit selector 134. As 

hardware of circuit 70 which includes an inbound frame frame bytes are received, the expect/mask buffer 

expect/mask buffer 110. The compare circuit 70 com- P™^ in register 112 is mcremented, and the compare 

pares the contents of the first 15 bytes of inbound frames P™ess is palmed through the hardware as described, 

and the frame summary byte. The circuit 70 is most When the end of frame delimiter is detected, or the end 

useful during read operations when frames are received 45 ***** header has been reached, the expect/mask 

too quickly for microcode to examine each header char- buffer Pointer in register 112 is forced to F x. The ex- 

acter of every frame. The circuit 70 includes the in- pect/mask buffer element at this address contains the 

bound frame expect/mask buffer 110, an inbound frame compare parameters for the summary byte 152 to be 

expect/mask buffer pointer 112 for storing the address discussed in connection with FIG. 8. At the same time 

pointer, a compare register 0 pointer 114, a compare 50 that the summary byte is being written into the header 

register 0 116, and a maskable byte-wide comparator buffer 94 of FIG, 6, it is compared to the expect bus 

formed by an OR circuit 128 and AND circuit 130, as register 124 and mask bus register 126 by circuits 128 

will be explained. and 130. 

The expect mask buffer 110 is a 16 by 20 bit single Error detection for the expect/mask buffer 110 con- 
port array with bit write capability. The array bits 2 55 sists of four parity bits for each element. Bits 0 and 1 
through 9 and 12 through 19 are used for data, and bits have the same implementation as bits 10 and 11. The 
0, 1, 10 and 11 are used for error checking. The micro- array input to bit 0 is the Exclusive-OR of the data 
code of channel processor 52 loads the expect/mask parity, the even numbered data bits, and the expect- 
buffer 110 via input terminal 120, and supplies an ad- /mask buffer pointer parity, and bit 1 is the Exclusive- 
dress via terminal 121 to the expect/mask buffer pointer 60 OR of the data parity and the odd numbered data bits, 
register 112. The expect/mask buffer pointer bits 1 When the expect/mask buffer 110 is read, the bits are 
through 4 address 1 of the 16 elements of the array 110, checked for correct parity, and the data parity is pre- 
and bit 0 is used as a bit write select. When bit 0 is 0, bits dieted. This checking is used to detect addressing errors 
0 through 9 are written into the array 110 as expect bits, and multiple adjacent bit array errors, 
and when bit 0 is 1, bits 10 through 19 are written into 65 A compare register 0 error detection uses parity pre- 
the array 110 as mask bits. Each microcode load opera- diction. When the compare register 0 register 116 is set 
tion takes two cycles, and the load operations can be to 0, the parity bit is set to 1. As a frame is received, the 
overlapped. Because the expect/mask buffer 110 is a parity bit is complemented if a byte miscompares. This 
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complement is inhibited when the compare register 0 bit the expect/mask buffer 110 at address *Fx, a header 

is already 1. buffer 94 and compare buffer 96 entry is made and the 

The circuit of FIGS. 7A and 7B includes a data frame segment write pointer 102 is incremented. Summary 

recognition circuit 170 which includes an inframe con- byte bit 3, to be explained, is set indicating that the error 

trol register 112 which is divided into two sections. The 5 or miscompare occurred after the Y count was reached, 

first section may be loaded by the channel processor 52 and it also indicates that the previous entry may have 

with an X count value, and the second section may be been for the same frame. 

loaded by the channel processor 32 with a Y count. The in some data frame structures, parameters are sent in 

X count represents the number of header bytes in a data one of the data frame header bytes which indicate that 

frame, and the Y count represents the length of the 10 the frame is a data frame. In that case, a DMASK regis- 

entire header of the data frame. It will thus be under- t er 195 is provided in the circuit 170 to be used to mask 

stood that the data frame recognition circuit 170 may be tne expect portion of the expect/mask buffer by a 2 by 

used to detect a variety of different data frames having g AND gate 196 for comparison with the incoming byte 

different numbers of header bytes and header lengths. f rom the hold 2 register 90 of FIG. 5 by an 8 way OR 

For instance, some data frames may have a header of 15 \ nvtTt ga t e 198. When the described compare is for the 

only header bytes, in which case the X and Y counts Xth byte> ^ determined by an AND gate 200, a data 

Will be equal. Other data frames may have headers frame has been detected. Upon the detection of a data 

which include header bytes and other bytes containing f ra me, a DATA COMPARED signal at 202 is turned 

other parameters. In that case, the X count will be on so that at end of header, as determined by the Y 

smaller than the Y count, with the difference being the 20 count> the header buffer 94 and CO mpare buffer 96 may 

number of other bytes in the header. be mcrem ented in the same way as previously de- 

An inframe byte counter 174 is included which scr ibed. As before, a miscompare of a header byte be- 

counts the number of frame bytes recieved. As a frame fore the y count is reachedf causes the segment write 

is received, the state machine circuit 62 compares the pointer in 1Q2 tQ be incremen ted for the header buffer 

header bytes with the expect/mask buffer 110 as de- 25 g4 and ^ comparc buffer 96 . 

scribed. Comparers 176 and 178 are provided the The microcode has priority over the state machine of 

compare the count of the byte counter 174 wth the X circuk 62 when wrhi the exp ect/mask buffer 110. 

count and the Y count, respectively. ^ all of the header since ffames be ^ whiJe the expect/mask 

bytes compare up to, and ^ Inc ^ dl "^ buffer 110 is being updated, there are times when the 

by the X count, and bits 0 and 2 through 7 of the sum- 30 ^ ^ are ^ ^ An g Wt 

mary byte, as determined by an 8 way OR wrt gate register 160 of FIG. 6B is used to keep 

180 the frame header has P^ n ^^^^£ track of which of the 8 entries in the compare buffer 96 
the frame is a data frame. When the number of data 

bytes received equals the Y count ( *c entire heade^ has are ^° me the microcode Ms t0 the - exp ect/mask 

been received, and he ^ state mach ne arcu, i « stops 3S ^ ^ m 

loading the header buffer 94. The remaining data cnar- ^ ^ ' . ... \ .. , u „ t ; 1t c ^ 

acters except CRC are the I/O data, which are loaded are set to ones. This condmon indicates that aU 8 com- 
by the state P machine circuit 62 in the the data buffer 26 P™ buffer entries ™™^J^^* *«° f 
if there are no errors detected (summary byte bit 2 is 0, f ™™ » d r f ec j^ and the first element of the expect- 
as will be explained). The output of the comparitor 176 40 "°. 1S *"? iTfTX? ST Th! 
is latched into latch 182, whose output is ANDed with "valid bit in 160 is reset by a 3 to 8 decoder 162 The 
the output of OR gates 180 by AND gate 184 and compare : buffer write pointer bits 1 through 3 -in register 
latched by an X count compared latch 186. The output «* of FIG. 6A are used as an index to determine which 
of the AND gate 184 is ORed with the output of latch compare invalid bit is reset As a result, the action of the 
186 by an OR gate 188, whose output is ANDed with 45 compare invalid register 160 is to ^synchronize the up- 
the output of a Y count latch 190 by AND gate 192. The dates of the expect/mask buffer 110 to events on the 
output of the AND gate 192 is a LOAD DATA mbound link 18A, When microcode reads the compare 
BUFFER signal at 194, which instructs the state ma- buffer 96 the compare buffer read pointer bits 1 through 
chine circuit 62 to load the I/O data into the data buffer 3 m register 120 are used as an index to the compare 
26. It will be understood that in the circuit 170, the 50 invalid register 160. If the compare invalid bit selected 
LOAD DATA BUFFER signal will not come on until by a bit selector 164 is 1, the compare results are invalid, 
after the X count and the Y count, and then only if there and the outputs of the compare buffer 96 are forced to 
was an equal compare signal from Or gates 180 at the 'FF'x over terminal 106. A TFx value indicates that 
last byte of the X count. If the frame does not pass the none of the frame bytes or summary byte compared 
compare test, the frame is handled as a control frame, 55 equal to the expect/mask buffer 110. When the sum- 
and the state machine circuit 62 loads all the data char- mary byte bit 2 is 1, the compare buffer 96 contains 
acters except the CRC characters into the header buffer error information. In this case, the microcode can over- 
94. If there are more than 15 data characters, the re- ride the effect of the compare invalid register 160 and 
maining characters are discarded and the MAX2 indica- read the actual contents of the compare buffer 96. To 
tor is set, as will be explained. 60 override the compare invalid register 160, microcode 

The frame header bytes from after the X count to the must turn on an ignore compare invalid bit 166. 

Y count are compared to the values in the expect/mask Error detection of the compare invalid register 160 

buffer 110 for detecting only those parameters in the X uses a parity bit. This bit is set to 1 when the compare 

count to Y count bytes which require attention by the invalid register 160 is set to 'FF'x. Each time the hard- 
channel processor 52. 65 ware tries to reset a compare invalid bit, the parity bit is 

If errors are detected within the frame and after the complemented if the bit to be reset is 1. In this way, the 

end of header, as determined by the Y count, or if the parity over the compare invalid register 160 and its 

end of frame delimiter does not compare to the value in parity bit are always odd. 
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FIG. 8 is a block diagram of the state machine circuit 
62 of FIG. 3. The state machine circuit 62 contains a 
state machine 140 and includes an 1 1 bit state register 
142 which has 1 bit per state. A checker (not shown) is 
used to check that 1 and only 1 bit is turned on in the 
state register 142 for error detection. The state machine 
140 includes an inbound frame byte counter 146 (which 
may be the same counter as 174 in FIG. 7B), an inbound 
frame control register 148 and a continuous sequence 
counter 150. The state machine 140 also controls the 
summary byte register 152, the compare register 1 154 
for storing an alternate compare byte 154, and an inter- 
face control check register 156. The following event 
terminating conditions are detected by the state ma- 
chine 140: a Start of Frame delimiter was received, an 
End of Frame delimiter was received, an Abort delim- 
iter was received, a pair of idle characters were re- 
ceived, eight consecutive pairs of consecutive sequen- 
ces were received, a maximum event (MAX EVENT 
RECOGNIZED) condition was reached, or a Loss of 20 
Sync condition was detected. The bits and their defini- 
tions for the summary byte, the alternate compare byte 
and the interface control check byte are as follows: 
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E - CONTSEQ 



D-MAX1 



C * ABORT 



A-MIN 



CRC 
• MAX2 



■ZERO 
■ CNT=C 
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SUMMARY BYTE DEFINITION (Address 'Fx) 
Bit 0 Start of Frame delimiter type: 

0 = Passive 

1 = Connect 

Bit I End of Frame delimiter type; 

0 = Passive 

1 = Disconnect 

Bit 2 Alternate Compare: When this bit is off, the 

IFCB 96 (address '!0'x) contains frame 
compare information. 

The IFCB was written from CR0 116 for this 
entry. When this bit is on, the IFCB 96 
contains information which describes an error 
event on the link 18 A. In this case, the 
IFCB 96 was written from CR1 154, and bit 7 
of the IFCB 96 is always on. 

Bit 3 After EOH (End of Header): This bit is used 

only during READ data transfer operations. 
When it is on, it indicates a condition 
detected within a frame after the header 
count was reached. The first case is a 
miscompare of the EOF (End of Frame) 
delimiter. If Expect/Mask conditions for 
the EOF were not met, bit 1 of the summary 
byte (address *F'x) indicates the type of 
delimiter received. The second case occurs 
with summary byte bit 2 (Alternate Compare) 
on. In this case, the IFCB 96 contains error 
information as described under summary byte 
bit 2. These two cases can occur cither 
separately or together. 

Bits 4-7 Header Length: These bits indicate the length 
of the frame header or the number of 
information bytes in the entire frame (1 to 
15) UNLESS summary byte bit 2 (Alternate 
Compare) is on and IFCB 96 bit 4 (SEQCK, UK 
or CV to be described) is also on. When 
these two bits are on, summary byte bits 4 
through 7 describe (he type of error as 
follows: 

Bit 4 Character Sequence Check (SEQCK) 
Detected 

Bit 5 Undefined/Unused K Character (UK) 
Detected 

Bit 6 Code Violation Count (CU) Bit 0 
Bit 7 Code Violation Count (CU) Bit 1 
(A count of 3 indicates that 3 
or more Code Violations were 
detected within this EVENT). 
ALTERNATE COMPARE BYTE DEFINITION 

( Address* 10'x) (CR1) 

Bits 0-3 Error Encode: 

F - SYNC Loss of Character Sync was detected. 



5 - SDBOVRN 



4 . DIBCK 



0 - NULL 



Bit 4 



30 



Bit S 



35 Bit 6 



40 



Bit 7 



BitO 



45 



50 



Bit 



Bit 2 



55 



Bit 3 



Bit 4 



60 



Bit3 



65 



Bit 6 



(sec IFCC Register 1 56 bit I) 
A Continuous Sequence has been Received. 
Eight consecutive pairs (back to back) 
of the Idle character and a 
Data character have been received. 
The Data character received is stored 
in element 0 of the IFHB 94 (address 
♦O'x). (see IFCC Register 156 bit 2) 
A MAX EVENT was detected (see IFCC 
Register 156 bit 3). 

An Abort End of Frame Delimiter was 
received, 

B - SOFTERM The present EVENT was terminated by the 
receipt of a Start of Frame delimiter. 
The frame had 0. 1 or 2 Data characters 
between Start and End of Frame 
delimiters. 

Bad CRC was detected in this frame. 
A frame was received which was not a data 
frame and had more that 15 bytes in 
the information field. 
A zero length Data frame was received. 
A frame containing data was received 
which was not expected, (see IFCC 
Register 156 bit 6) 

Data was received when the data buffer 26 
was full, (see IFCC Register 156 bit 

The amount of data received within 1 
frame was larger than specified. 
The error condition is none of the above. 
SEQCHK, UK, CV: A Character Sequence Check, 
Undefined/Unused K Character, or Code Violation 
was delected. When this bit is on, Summary 
byte bits 4 through 7 specify the error, as 
described. 

Start of Frame Valid: When this bit is off, the 
event did not have a valid Start of Frame 
delimiter. When it is on, the event started 
with a valid Start of Frame delimiter. 
End of Frame Valid: When this bit is off, the 
event did not terminate with a valid End of 
Frame delimiter. When it is on, the event 
terminated with a valid End of Frame 
delimiter (NOT Abort). Note, during READ data 
transfer, if the event is at End of Header 
time, this bit will not be set. 
This bit is always on when the Summary byte bit 2 
is on. (see Summary byte 2 above) 

IFCC REGISTER DEFINITION 
Loss of Signal (or Signal/Modulation); This bit 
follows the state of the loss of signal 
detection on the link 18 A. It is set 
and reset by hardware. 

Loss of Sync: This bit follows the state of the 
character sync logic (shown in FIG. 4). It 
is set and reset by hardware, (see Ah, Cmp. 
Encode T'x) 

Continuous Sequence: This bit is set by the 
SM 140 when a Continuous Sequence is 
recognized. It is reset by the IFSM 140 when 
the Continuous Sequence ends. It is also 
reset by the channel processor 52. (see Alt. 
Cmp. Encode *E'x) 

Max Frame Size 1 Error: This bit is set by the 
SM 140 when a MAX I error is recognized. It 
is reset by the SM 140 when the condition 
ends, and it is also reset by the channel 
processor 52. (see Alt. Cmp. Encode *D'x) 
Header Buffer Overrun; This bit is set by the 
SM 140 when the IFHB 94/IFCB 96 is full and 
another entry is attempted (an EVENT 
TERMINATOR). This bit on causes an interrupt 
to the channel processor 52. This bit 
is reset by, the channel processor 52. 
Microcode: This bit is set by microcode 
of the channel processor 52. This bit on 
causes an interrupt. This bit is reset by 
the channel processor 52. 
Request Count Overrun: This bit is set by 
hardware when the state machine 140 detects 
that more data is received than expected. 
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When this bit is on, additional data is 
inhibited from being written into the data 
buffer 26. This bit is reset by the channel 
processor 52. (see Alt. Cmp. Encode *6'x) 
Bit 7 Data Buffer 26 Overrun: This bit is set by 

hardware when the data buffer 26 is full and 
the hardware attempts to write more data into 
this buffer from the data link. When this 
bit is on, additional data is inhibited from 
being written into the data buffer 26. This 
bit u reset by the channel processor, (see 
Alt Cmp. Encode *5*x) _^____„ 
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IDLE The idle state. At least one idle character has been 
received. 

CS-D Continuous Sequence Data state. A data character 
following an idle character has been received. 

CSOF1 The first character of a connect SOF delimiter has 
been received. 

SOF2 A character which was preceded by either a connect 
SOF or passive SOF character has been received. 

DATA The DATA state. This state is entered from SOF2, and 
is maintained as long as data characters are being 
received. 

EOF 1 The first character of an EOF delimiter or ABORT 

sequence, has been received. 
DEOF2 The second character of a disconnect EOF delimiter, 

has been received. 
PEOF2 The second character of a passive EOF delimiter, has 

been received. 

AEOF2 The second character of an ABORT sequence, has 
been received. 

EOF3 A Passive EOF sequence, a Disconnect EOF 

sequence, or an ABORT Sequence has been received. 

ERROR Entered after certain error conditions. This state 
is identical to the EOF3 state, except that no 
sequence checks are set. This avoids a sequence 
check being falsely reported with a code violation. 
The IFSM is initialized to this state. 
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FIG. 9 is a state matrix for the state machine 140 of 
FIG. 8 which shows the state of the state machine 140 
and the actions that are taken dependent upon the input 
to the state machine. The state of frame and end of 
frame delimiters detected by the inbound frame state 
machine circuit 24 are described in U.S. patent applica- 
tion Ser. No. 07/429,267 filed Oct. 30, 1989 for "Dy- 
namic Connections*' by Brown et al, assigned to the 
Assignee of the present invention. Among those delim- 
iters detected are a connect start of frame (CSOF), 
passive start of frame (PSOF), a disconnect end of 
frame (DEOF) and a passive end of frame (PEOF) 25 
delimiters. The circuit 24 also detects abort sequences. 
The first 7 columns of the state matrix table of FIG. 9 
shows the next state of the state machine 140 and the 
actions to be taken when the state machine 140 is in the 
state of the first column and the data character at the 
head of each column is received. It will be noted that 
for the second column, the K character is identical for 
the first character of a start of frame delimiter and the 
second character of a disconnect end of frame delimiter. 

The states for the state matrix table of FIG. 9 are 
defined as follows: 
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The action entries for the state matrix table of FIG. 9 
are defined as follows; 

1. Event Terminate: Terminate the event in progress, if 65 
any. Report the state of the indicators, and reset the 
indicators as appropriate. No action is taken if no 
event is in progress. 



2. Set SOF TYPE: Set the SOF TYPE indicator ac- 
cording to the current state. Setting SOF TYPE 
marks the beginning of an event. 

3. Set EOF TYPE and EOF VALID: Set the EOF 
TYPE indicator according to the current state, and 
set the EOF VALID indicator. 

4. Set SOF VALID: Set the SOF VALID indicator. 

5. Check Continuous Sequence: Execute the Check 
Continuous Sequence routine defined in FIG. 10. 

6. Reset CS COUNTER, CS-IN-PROGRESS, and CS 
RECOGNIZED: Reset the CS COUNTER and the 
two internal indicators. 

7. Conditional Sequence Check: Set the SEQUENCE 
CHECK indicator CS-IN-PROGRESS in on and CS 
RECOGNIZED is off. 

8. Set SEQUENCE CHECK: Set the SEQUENCE 
CHECK indicator. 

9. Set CODE VIOLATION: Set the CODE VIOLA- 
TION indicator. 

10. Set UNDEFINED KCHAR: Set the UNDE- 
FINED K CHARACTER indicator. 

11. Set ABORT: Set the ABORT indicator 

12. Increment CHARACTER COUNTER: No-Op if 
EITHER the CS RECOGNIZED OR the NAX 
EVENT RECOGNIZED indicator is set. If both of 
these indicators are reset, increment the CHARAC- 
TER COUNTER and check it for maximum. If maxi- 
mum, set the MAX EVENT DETECTED and 
MAX EVENT RECOGNIZED indicators, and ter- 
minate the event. 

13. Reset CHARACTER COUNTER and MAX 
EVENT RECOGNIZED: Reset the CHARAC- 
TER COUNTER and the internal indicator. 

14. Set LOS: Set the LOSS-OF-SYNC indicator. 
Note: Once a Loss-of-Sync condition is reported, the 
ERROR state is maintained, all indicators and facili- 
ties are held reset, and no further events are recog- 
nized until the Loss-of-Sync condition is removed. 

15. Set SOF TERMINATE: Set the SOF TERMI- 
NATE indicator. 

FIG. 10 is a flow chart showing the routine to be 
followed under action 5 of the state table of FIG. 9 
when a continuous sequence is detected. The flow chart 
is self-explanatory to those skilled in the art, and will 
not be explained further. 

While we have illustrated and described the preferred 
embodiment of our invention, it is to be understood that 
we do not limit ourselves to the precise construction 
herein disclosed, and the right is reserved to all changes 
and modifications coming within the scope of the inven- 
tion as defined in the appended claims. 

Having thus described our invention, what we claim 
as new, and desire to secure by Letters Patent is: 

1. Apparatus for decoding frames from a data link, 
each frame having multiple data characters, said appa- 
ratus comprising: 

a frame input connected to said data link for the re- 
ceipt thereon of a received frame from the data 
link; 

an expect/mask buffer, having a first portion for stor- 
ing a reproduction of expected characters expected 
to be in said received frame, and a second portion 
for storing a mask indicating which bits of the 
characters of said received frame are to be com- 
pared to corresponding bits of said expected char- 
acters in the first portion; 
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compare means for comparing characters of said 
received frame to corresponding expected charac- 
ters in the first portion of said expect/mask buffer 
as masked by said second portion; 

a compare register connected to said compare means 5 
for storing the results of the comparison of said 
compare means; 

a header buffer having multiple entries and being 
connected to said frame input, each entry thereof 
for storing characters of one of the frames received 10 
by said frame input; and 

a compare buffer having multiple entries and being 
connected to said compare register, each entry 
thereof for storing the contents of said compare 
register resulting from the comparison by said 15 
compare means for the corresponding frame entry 
in said header buffer. 

2. The apparatus of claim 1 further comprising a state 
machine connected to said frame input, said state ma- 
chine having a summary byte register and examining 20 
means for examining said received frame and providing 
a plurality of frame indicators to said summary byte 
register for storing said plurality of frame indicators 
therein as said received frame is examined by said exam- 
ining means. 25 

3. The apparatus of claim 2 wherein said state ma- 
chine further comprises an alternate byte register for 
storing a plurality of error indicators and error detect- 
ing means for detecting errors in said received frame 
and providing a plurality of error indicators to said 30 
alternate compare byte register for storing said plurality 
of error indicators therein as said received frame is 
examined by said examining means. 

4. The apparatus of claim 3 wherein said state ma- 
chine further comprises an interface control check reg- 35 
ister for storing control checks, and control check de- 
tecting means for detecting control checks in said re- 
ceived frame and providing said control checks to said 
interface control check register for storing said control 
checks therein. 40 

5. The apparatus of claim 3 wherein said header 
buffer has a data port and a write address port, said 
apparatus further comprising a header buffer write 
pointer connected to the write address port of said 
header buffer, said summary byte register being con- 45 
nected to the data port of said header buffer such that 
the contents of said summary byte register is written 
into a specified entry of said header buffer as deter- 
mined by said header buffer write pointer after said 
received frame has been received by said frame input. 50 

6. The apparatus of claim 5 wherein said compare 
buffer has a write address port and a data port, said 
apparatus further comprising a compare buffer write 
pointer connected to the write address port of said 
compare buffer and said alternate compare byte register 55 
being connected to the data port of said compare buffer 
for writing the contents of said alternate compare byte 
register into a specified entry of said compare buffer as 
determined by the contents of said header buffer write 
pointer, and write control means in said error detecting 60 
means for causing the contents of said alternate com- 
pare byte buffer to be written into said specified entry of 
said compare buffer instead of said compare register 
means when an error is detected in said received frame. 

7. The apparatus of claim 6 wherein said header 65 
buffer has a read address port and said compare buffer 
has a read address port, said apparatus further compris- 
ing a header buffer read pointer connected to said read 
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address port of said header buffer for reading the con- 
tents of a specified entry of said header buffer; 
a microprocessor means connected to said header 
buffer read pointer for reading the contents of said 
header buffer for processing by said microproces- 
sor means; 

a compare buffer read pointer connected to the read - 
address port of said compare buffer for reading the 
contents of a specified entry of said compare buffer 
as determined by said compare buffer read pointer 
for processing by said microprocessor means; and 
pointer compare means having a first input connected 
to said compare write buffer and a second input 
connected to said compare buffer read pointer for 
comparing the contents of said compare buffer 
write pointer and said compare buffer read pointer 
for determining if there are entries in said header 
buffer and compare buffer which is queued work 
that has not been read by said microprocessor 
means. 

8. The apparatus of claim 7 further comprising an 
error code checking circuit connected to said frame 
input, said error code checking circuit having means for 
calculating an error code from the characters in said 
received frame and comparing the result with an error 
detecting code recorded in said received frame, said 
error code checking circuit having an output connected 
to said state machine for reporting a mismatch in the 
calculated error code and the recorded error code. 

9. The apparatus of claim 1 wherein said received 
frame is a data frame including a header portion having 
multiple bytes, said apparatus further comprising data 
frame recognition means connected to said frame input 
for controlling which bytes of said header portion are 
compared by said compare means for detecting the 
receipt of a data frame. 

10. The apparatus of claim 9 further comprising data 
buffer means connected to said frame input for storing 
data from the frame received by said frame input; 

LOAD DATA BUFFER signal generating means in 
said data frame recognition means for generating a 
LOAD DATA BUFFER signal when a data frame 
is recognized; and 
state machine means connected to said LOAD 
DATA BUFFER signal generating means said 
state machine means for loading data from the data 
frame into said data buffer responsive to said 
LOAD DATA BUFFER signal. 

11. The apparatus of claim 10 wherein said header 
portion includes a specific number of header bytes and 
a specific number of total bytes, and said data recogni- 
tion circuit includes an X count register for containing 
a value equal to the number of said header bytes; 

a Y count register for containing a value equal to the 

total number of bytes in said header portion; and 
compare control means connected to said X count 
and said Y count registers for allowing the compar- 
ison of bytes received by said frame input to be 
compared until the number of bytes received 
equals to the value contained in said X count regis- 
ter, and for preventing comparison of bytes re- 
ceived by said frame input when the number of 
bytes received is greater than the value contained 
in the X count register but less than the value con- 
tained in the Y count register. 

12. The apparatus of claim 11 further comprising a 
DM ASK register connected to said frame input, said 
DMASK register for masking the expect portion of said 
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expect/mask buffer to determine if the contents of the 
frame received by said frame input is a data frame. 

13. The apparatus of claim 8 further comprising a 
compare invalid register for containing multiple bits, 
each bit contained therein having a first state indicating 5 
that a compare is invalid and a second state indicating 
that the compare is valid; 

a bit decoder connected to the write address port of 
said header buffer, said bit decoder for resetting to 
its second state, a bit corresponding to the address 10 
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of said header buffer when the beginning of a frame 
is received by said frame input means; and 
bit selector means connected to the read address 
input of said compare buffer for selecting the bit of 
said compare invalid register which corresponds to 
the read address of said compare buffer such that 
the bit selected by said bit selector indicates if the 
entry in said compare buffer is valid or invalid. 
***** 
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